Ant Colony System in Ambulance Navigation
نویسندگان
چکیده
This paper describes the ant-based vehicle navigation algorithm (known from literature) and then proposes its modification. Because the performance of these two versions of the algorithm is unsatisfactory, the new, really revised algorithm is introduced. Experiments performed on real-world data show, that this new algorithm is much more efficient and gives better results than its predecessors. The proposed algorithm may be used in the rescue, where ambulances need the useful and efficient method to plan a route to the patient.
منابع مشابه
Dynamic Multi-Objective Navigation in Urban Transportation Network Using Ant Colony Optimization
Intelligent Transportation System (ITS) is one of the most important urban systems that its functionality affects other urban systems directly and indirectly. In developing societies, increasing the transportation system efficiency is an important concern, because variety of problems such as heavy traffic condition, rise of the accident rate and the reduced performance happen with the rise of p...
متن کاملSolving the Shortest Path Problem in Vehicle Navigation System by Ant Colony Algorithm
A shortest path search method based on ant colony algorithm is proposed. The method contracts the search space appropriately, obtaining, in a short time, a path that is as close as possible to the path obtained by the Dijkstra method (the optimum path). To improve the performance, we modify the pheromone update rule and introduce a learning strategy into the ant colony algorithm. The method obt...
متن کاملAnt-Q agent System Based Path Optimization Service for a Multi- Objective Mobile Robot and Real World
A multi-objective mobile robot path planning algorithm based on improved Ant-Q agent system algorithm is proposed. The most Driver has Navigation system. It is convenient if him use the Navigation system. But, Navigation systems are not able to determine optimized driving routes considering that each driver has specific driving habits and propensities and many circumstantial changes are present...
متن کاملHeuristic Solution of an Extended Double-Coverage Ambulance Location Problem for Austria
In this paper, we present solution procedures to tackle an ambulance location problem in Austria. We consider the problem as a doublecoverage ambulance location problem, and for specifying it in formal terms, we use an extension of a model developed by Gendreau, Laporte and Semet [11] by introducing a limit on the number of inhabitants served per ambulance. To solve the problem, we reimplemente...
متن کاملHybrid Improved Dolphin Echolocation and Ant Colony Optimization for Optimal Discrete Sizing of Truss Structures
This paper presents a robust hybrid improved dolphin echolocation and ant colony optimization algorithm (IDEACO) for optimization of truss structures with discrete sizing variables. The dolphin echolocation (DE) is inspired by the navigation and hunting behavior of dolphins. An improved version of dolphin echolocation (IDE), as the main engine, is proposed and uses the positive attributes of an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010